#include <cstdio>
#include <cstring>
#include <vector>
#include <math.h>

std::vector<int> vec;

bool isPrime(int x){
    if(x <= 3){
        return true;
    }
    
    if(x % 2 == 0){
        return false;
    }
    
    for(int i = 3; i <= sqrt(x); i++){
        if(x % i == 0) return false;
    }
    return true;
}

int main()
{
    int N = 0, sum = 0;
    scanf("%d", &N);
    
    for(int i = 2; i <= N; i++){
        if(isPrime(i)){
            vec.push_back(i);
        }
    }
    for(auto it = vec.begin(); it != (vec.end() - 1); it++){
        if(*(it+1) - *it == 2){
            sum++;
        }
    }
    printf("%d\n", sum);
    return 0;
}
